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METHODS AJNTD SYSTEMS FOR CONVERTING IMAGES FROM 
TOW DYTNAMIC RANGE TO HIGH DYNAM IC RANGE 

Reference to Related Application 

[0001] This application claims the benefit of the filing date of 
United States Application No. 60/562240 filed on 15 April 2004 entitled 
"Low Dynamic Range Image Enhancement for High Dynamic Range 
Systems" which, is hereby incorporated by reference. 

Technical Field 

[0002] The invention pertains to the field of digital imaging 
systems. Specific embodiments of the invention relate to the conversion 
of digital images from representations having relatively low dynamic 
ranges to representations having relatively high dynamic ranges. 

Back ground 

[0003] Digital images typically comprise an array of picture 
elements or pixels. In color images, each pixel represents the color at a 
particular point in the image. In black and white (or grayscale) images, 
each pixel represents the luminance level at a particular point in the 
image. 

[0004] Ttiere are many models for encoding the color (or the gray 
level) associated with particular pixels in a digital image. Typically, for 
color images, such models involve three color model values. For 
example, in the well known RGB color model, each pixel is represented 
by a value (R) corresponding to the level of the primary color red, a 
value (G) corresponding to the level of the primary color green and a 
value (B) corresponding to the level of the primary color blue. In 
another common color model, referred to as the YIQ model, each pixel 
is represented t>y a value (Y) referred to as the luminance and a pair of 
values (I, Q) referred to as the chrominance. The YIQ model is used in 
the NTSC television standard. There are other many other color 
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models which are well known to those skilled in the art. Non-limiting 
examples of other color models include: CMY and CMYK (used in the 
printing industry), YUV(used in the PAL video standard), YCbCr (used 
in the JPEG and MPEG standards), HSV and HSL. 

5 

[0005] In practice, digital imaging systems encode each color 
model value for a given pixel using a number of binary bits. The 
number of bits for each color model value may be referred to as the "bit 
depth" of that color model value. Many prior art digital imaging 

10 systems use 8-bits (i.e. an effective range of 0 to (2 8 -l)=255) for each 
color model value. For example, a prior art system using an RGB color 
model may use an 8-bit number for each of the R, G and B color model 
values. The maximum number of distinct colors that can be represented 
in such a system is then 2 8 x 2 8 x 2 8 =2 24 . These digital imaging 

15 systems may be referred to as low dynamic range (LDR) systems. 

[0006] Recent developments in digital imaging systems have 
provided digital imaging systems with the capability to display images 
having more than 2 24 distinct colors. Such digital imaging systems may 
20 be referred to as high dynamic range (HDR) systems. Some HDR 
imaging systems are capable of processing and/or displaying color 
model values with a greater bit depth (i.e. more than 8 bits are used for 
each color model value). 

25 [0007] Some color models, such as the YIQ model described 

above, are designed to take advantage of the perception characteristics 
of the human eye. It has been discovered that the human eye is more 
perceptive to differences in luminance (Y) than to differences in 
chrominance (I, Q). Accordingly, some digital imaging systems may 

30 be designed to have a higher bit depth in the color model value 

associated with luminance (Y) and a lower bit depth in the color model 
values associated with chrominance (I, Q). 
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[0008] There is a general desire for newer generation HDR 
systems to be backwards compatible. Accordingly, there is a general 
need to provide higher bit depth imaging systems with the ability to 
convert and use images captured by lower dynamic range systems or 
images otherwise represented with a lower bit depth. 

[0009] When one or more of the color model values for a pixel in 
a digital image is at its maximum possible value, the color model value 
is said to be "saturated". For example, in a 8-bit LDR imaging system 
using a YIQ color model, the luminance value (Y) is saturated when it 
has a value of 2 8 -l =255. Luminance saturation can occur when 
capturing a digital image having a very bright spot, such as a light or 
the sun, for example. Those skilled in the art will appreciate that 
saturation of any of the color model values in a digital image may 
involve a loss of image information. In some applications, there is a 
desire to reconstruct or otherwise estimate some of the image 
information lost when one or more of the color model values in a digital 
image is saturated. 

Summary of the Invention 

[0010] One aspect of the invention provides a method for 
converting image data from a lower bit depth representation to a higher 
bit depth representation. The method involves identifying pixels in a 
saturation region. A color model value of each individual pixel in the 
saturation region is above an upper saturation threshold and/or below a 
lower saturation threshold. The method also involves adjusting the 
color model value of each of the individual pixels in the saturation 
region by a corresponding adjustment, a magnitude of each adjustment 
dependent, at least in part, on a number of pixels between the 
corresponding pixel and an edge of the saturation region. 
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[0011] Another aspect of the invention provides a computer 
program product comprising a medium carrying computer readable 
instructions which, when executed by a processor, cause the processor 
to execute a method for converting image data from a lower bit depth 
representation to a higher bit depth representation. The method 
involves identifying pixels in a saturation region. A color model value 
of each individual pixel in the saturation region is above an upper 
saturation threshold and/or below a lower saturation threshold. The 
method also involves adjusting the color model value of each of the 
individual pixels in the saturation region by a corresponding adjustment, 
a magnitude of each adjustment dependent, at least in part, on a number 
of pixels between the corresponding pixel and an edge of the saturation 
region. 

[0012] Yet another aspect of the invention provides a system for 
processing image data, the system comprising a processor for 
converting image data from a lower bit depth representation to a higher 
bit depth representation. The processor is configured to identify pixels 
in a saturation region. A color model value of each individual pixel in 
the saturation region is above an upper saturation threshold and/or 
below a lower saturation threshold. The processor is also configured to 
adjust the color model value of each of the individual pixels in the 
saturation region by a corresponding adjustment, a magnitude of each 
adjustment dependent, at least in part, on a number of pixels between 
the corresponding pixel and an edge of the saturation region. 

[0013] Further features and applications of specific embodiments 
of the invention are described below. 

Brief De scri ption of Drawings 

[0014] In drawings which illustrate non-limiting embodiments of 
the invention: 
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Figure 1A is a schematic diagram of a method for 
converting the color model values of an image from a lower bit 
depth representation to a higher dynamic range according to one 
embodiment of the invention; 
5 Figure IB is an example of a particular embodiment of the 

method of Figure 1A; 

Figures 2A is a schematic representation of a range of 8-bit 
color model values prior to processing according to the method of 
Figure IB; 

10 Figure 2B is a schematic representation of the range of 

color model values after uniform scaling according to the method 
of Figure IB; 

Figure 2C is a schematic representation of the range of 
color model values after applying a uniform offset according to 
15 the method of Figure IB; 

Figure 3A is a graph which shows an example of the 
Y-values of pixels on a scan line which may form a part of the 
method of Figure IB; 

Figure 3B is a graph which shows an alternative example 
20 of the Y-values of pixels on a scan line which may form part of 

the method of Figure IB; 

Figure 3C is a graph which shows the Y-values on a 
magnified portion of the Figure 3B scan line; 

Figure 4A is a schematic diagram depicting an example of 
25 a particular method for scanning the color model values of the 

image data in the method of Figure IB according to a particular 
embodiment of the invention; 

Figure 4B is a schematic diagram depicting an example of a 
particular method for scaling the color model values of the image 
30 data in the method of Figure IB according to a particular 

embodiment of the invention; 
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Figure 5 is a graph which shows the Y-values of the Figure 
3C scan line portion after scaling in accordance with a particular 
scaling method; 

Figure 6A is a graph which shows the Y-values of the 
.5 scaled scan line portion of Figure 5 together with Y-values of the 

same pixels which have been scanned and scaled along a different 
axis; and 

Figure 6B is a graph which shows an average of the 
Y-values for the pixels shown in the graph of Figure 6A. 

10 

Description 

[0015] Throughout the following description, specific details are 
set forth in order to provide a more thorough understanding of the 
invention. However, the invention may be practiced without these 
15 particulars. In other instances, well known elements have not been 
shown or described in detail to avoid unnecessarily obscuring the 
invention. Accordingly, the specification and drawings are to be 
regarded in an illustrative, rather than a restrictive, sense. 

20 [0016] Aspects of the invention provide systems and methods for 
converting a digital image represented in a lower bit depth to a 
representation having a higher bit depth. Saturation region(s) are 
identified within the image data. The pixels in a saturation region have 
a color model value that is above an upper saturation threshold or below 

25 a lower saturation threshold. The color model value for each pixel in 
the saturation region is then adjusted according to one or more 
characteristics of the image data. For example, the coior model value 
for each pixel in the saturation region may be scaled by a corresponding 
scaling factor. The amount of adjustment (e.g. the amplitude of the 

30 scaling factor) corresponding to a particular pixel may depend on one or 
more of: 



WO 2005/101309 



PCT/CA2004/002198 



-7- 

a distance of the particular pixel from an edge of the saturation 
region; 

• a size of the saturation region; 

a gradient of the color value in the pixels just outside the 
saturation region; 

a temporal behavior of the color value of the particular pixel; 
a behavior of the other color values corresponding to the 
particular pixel; and 

a presence of a lens flare pattern surrounding the saturation 
region. 

The adjusted color model values form a higher bit depth representation 
of the image which may be used for subsequent processing and/or 
display. 

[0017] Figure 1A is a schematic diagram of a method 100 for 
converting a color model value of an image represented in a lower bit 
depth to a higher bit depth according to a particular embodiment of the 
invention. For ease of explanation, it is assumed that: (i) the image 
being subjected to method 100 is encoded in the YIQ color model; 
(ii) the color model value being subjected to method 100 is luminance 
(Y); and (iii) the Y-value in the lower dynamic range representation of 
the image has the standard 8-bit LDR depth, while the Y-value in the 
higher dynamic range representation has a 16-bit HDR depth. Those 
skilled in the art will appreciate that method 100 may be applied to 
image data encoded using other color models and to different color 
model values within such color models. Method 100 may also be 
applied to combinations of color model values (e.g. linear or non-linear 
combinations of color model values) rather than to individual color 
model values. In some embodiments, a combination of color model 
values is used to determine suitable adjustments and then the 
adjustments are applied to individual color model values. Method 100 
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may also be used to convert any lower bit depth representation to a 
higher bit depth representation regardless of the difference in bit depth. 

[0018] Method 100 commences in block 110 where the Y-value 
102 for each pixel of the LDR image data is initially adjusted to fit in a 
higher bit depth representation. In one particular embodiment, the 
block 110 initial adjustment is uniform (i.e. constant) for the Y-value of 
each pixel. In other embodiments, the block 110 initial adjustment may 
comprise a gamma correction or some other non-uniform adjustment, 
such as a linear or non-linear adjustment. The block 110 initial 
adjustment may involve the use of a look-up table. After initial 
adjustment in block 110, method 100 proceeds to block 120 which 
involves identifying saturation region(s) in the image data. Identifying 
saturation region(s) may involve identifying pixels having Y-values 
above an upper saturation threshold or below a lower saturation 
threshold. 

[0019] In block 130, the Y-values of the pixels in the saturation 
region(s) are further adjusted according to one or more image 
characteristics. The adjustment of the Y-values of pixels in a saturation 
region may be non-uniform. That is, the Y-values of individual pixels 
in a saturation region may be adjusted by different amounts. 
Preferably, the further adjustment of the Y-values of individual pixels in 
saturation region(s) is determined according to one or more 
characteristics of the image data. Examples of suitable image data 
characteristics include: 

• a distance of the particular pixel from an edge of the saturation 
region; 

• a size of the saturation region; 

• a gradient of the color value in the pixels just outside the 
saturation region; 

a temporal behavior of the color value of the particular pixel; 
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a behavior of the other color values corresponding to the 
particular pixel; and 

a presence of a lens flare pattern surrounding the saturation 
region. 

[0020] After further adjusting the Y-values of the pixels in the 
saturation region(s), method 100 proceeds to block 140, where the 
adjusted Y-values (i.e. the output of block 130) may optionally be used 
for further HDR processing/display/printing etc. Method 100 is easily 
implemented and may significantly improve the appearance of HDR 
images which are converted from LDR image data. In particular, 
method 100 may improve the appearance of HDR images which are 
converted from LDR image data when compared to simple linear 
scaling techniques. 

[0021] Method 100' of Figure IB is an example of a particular 
embodiment of method 100 of Figure 1A. For the purposes of 
explanation, the description of method 100' involves the assumptions 
that: (i) the image being subjected to method 100' is encoded in the YIQ 
color model; (ii) the color model value being subjected to method 100' 
is luminance (Y); and (iii) the Y-value in the lower dynamic range 
representation of the image has the standard 8-bit LDR depth, while the 
Y-value in trie higher dynamic range representation has a 16-bit HDR 
depth. Those skilled in the art will appreciate that method 100' may be 
applied to image data encoded using other color models and to different 
color model values within such color models. Method 100' may also be 
applied to combinations of color model values (e.g. linear or non-linear 
combinations of color model values) rather than to individual color 
model values. In some embodiments, a combination of color model 
values is used to determine suitable adjustments and then the 
adjustments are applied to individual color model values. Method 100' 



WO 2005/101309 



PCT/CA2004/002198 



- 10 - 

may also be used to convert any lower bit depth representation to a 
higher bit depth representation regardless of the difference in bit depth. 

[0022] Method 100' commences with initial adjustment (block 
5 110) of the Y-values of the pixels in image data 102. In the particular 
embodiment of method 100', the block 110 initial adjustment is divided 
into uniform scaling (block 112) and uniform offset (block 114). As 
discussed above, in alternative embodiments, the block 110 initial 
adjustment may comprise a gamma correction or some other non- 
10 uniform adjustment, such as a linear or non-linear adjustment. The 
block 110 initial adjustment may involve the use of a look-up table. 

[0023] The block 1 12 scaling involves a constant scaling factor for 
the Y-value of each pixel in the image data. Uniform scaling of the 

15 Y-values 102 may be regarded as a first order conversion between the 
8-bit LDR depth and the 16-bit HDR depth. For example, a 8-bit LDR 
Y-value has a range of 2 s possible values. If the 8-bit value was scaled 
by 256 (2 s ), the range of possible values would increase to 2 16 thereby 
using the full range of a 16-bit representation. In accordance with 

20 method 100', however, the linear scaling performed in block 112 uses a 
uniform scaling factor which provides less than the full possible range 
of 16-bit HDR values. 

[0024] Figures 2A and 2B respectively depict schematic 
25 representations of the range of values of the Y-values before and after 
block 112 scaling. In the illustrated example of Figures 2 A and 2B, the 
block 112 scaling involves a uniform scaling factor of 100. As shown 
in Figure 2B, choosing a scaling factor for block 112 which provides 
less than the full possible range of HDR values leaves room 104 for 
30 further adjustment at the upper end of the Y-value data as discussed in 
more detail below. In other applications, the uniform scaling factor 
applied in block 112 may have other values which may depend on the 
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bit depth of the lower bit depth color model values and/or the bit depth 
of higher bit depth color model values. In some embodiments, the 
block 112 scaling factor is selected to be in a range of 0.25 to 0.75 of 
the ratio of the higher bit depth range to the lower bit depth range. In 
5 the example conversion from an 8-bit LDR representation to a 16-bit 
HDR representation, the range of block 112 scaling factors may be 
0.25*(2 16 /2 8 ) = 64 to 0.75*(2 16 /2 8 ) = 192. 

[0025] Method 100' , then proceeds to optional block 114, where 
10 the scaled Y-value data output from block 1 12 is offset by a uniform 
positive offset. The block 114 offset involves a constant offset for each 
pixel in the image data. The effect of the block 1 14 offset is shown 
schematically in Figure 2B (scaled Y-values before offset) and 2C 
(scaled and offset Y-values). As seen by comparing Figures 2B and 
15 2C, adding a uniform positive offset to each of the scaled Y-values has 
the effect of "sliding" the Y-value range of the entire image upward in 
level and away from a zero value. In the example of Figures 2B and 
2C, the block 114 offset involve a positive offset of 1000. As shown in 
Figure 2C, a block 114 offset of 1000 will put the Y-value data in a 
20 range of 1000-26500 range. In other applications, the constant offset 
level applied in block 114 may have may have other values which may 
depend on the bit depth of the lower bit depth color model values and/or 
the bit depth of higher bit depth color model values. In some 
embodiments, the block 114 offset is selected to be in a range of 0.01 to 
25 0. 1 of the higher bit depth range. For example, where the higher bit 

depth is 16-bits, the block 114 offset may be selected to be in a range of 
0 .oi*2 16 =655 to 0.1*2 16 =6554. 

[0026] As is explained in more detail below, the optional block 
30 1 14 offsetting shifts the Y-value data away from zero, which allows 
room 106 for further adjustment at the lower end of the Y-value data. 
In some applications, it is not necessary or desirable to provide further 
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fractional adjustment at the lower end of the Y-value data. In such 
applications, the block 1 14 offset is not required. 

[0027] As with method 100, block 120 of method 100' involves 
5 identification of saturation regions . In the particular embodiment of 
method 100*, the block 120 identification of saturation regions involves 
scanning Y-values of the image data in block 122 to look for region(s) 
where the Y-values are saturated. The actual image data scanned in 
block 122 may be the Y-value data output from block 1 10 (or one of 
10 blocks 1 12 or 1 14) or it may be trie Y-value data of the original LDR 
image 102. 

[0028] In practice, the block 122 scanning process may involve 
scanning pixels of the image data for region(s) where the Y-values of 
.15 the pixels are above an upper saturation threshold (S^). This upper 

saturation threshold need not necessarily mean that the Y-values are 
saturated in the strict sense. For example, if the Y-values scanned in 
block 122 have a bit depth of 8-bits, the upper saturation threshold 
may correspond to a Y-value level of 250. In other applications, the 
20 upper saturation threshold S ± may be the true saturation threshold (i.e. a 
Y-value level of 255 for a bit depth of 8-bits). In this description and in 
the accompanying claims, unless specified otherwise, a saturation 
region should be understood to mean a region where the color model 
value in question is greater than an upper saturation threshold and 
25 should not be limited to saturation in the strict sense. 

[0029] Figure 4A depicts one example method 200 for scanning 
the Y-values of the image data in block 122. Scanning method 200 
involves scanning the Y-values of the image data along a first axis 
30 (block 210), a second axis (block 220) and a third axis (block 230). 

Scanning the image data along a particular axis may comprise scanning 
the image data along a series of lines parallel to that axis until the entire 
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image is scanned. In one particular embodiment, the first and second 
scanning axes (blocks 210, 220) are horizontal and vertical axes and the 
third scanning axis (block 230) is diagonal. In some embodiments, 
scanning along the second and/or third axes (blocks 220, 230) is not 
5 required. In other embodiments, the Y-values of the image data are 
scanned along additional axes (not shown), which may include a fourth 
diagonal axis, oriented opposite to the diagonal axis of block 230. 

[0030] Figure 3A is a graph which shows an example of the 
10 Y-values on a scan line 300 which may form a part of the scan in blocks 
210, 220 or 230. Those skilled in the art will appreciate that scanning 
an entire image (as is done in blocks 210, 220 and 230) involves a 
plurality of scan lines similar to scan line 300. For ease of explanation, 
it is assumed that scan line 300 is a horizontal scan line across an image 
15 having a horizontal dimension of 512 pixels. As shown on the vertical 
axis of the Figure 3A graph, the example scan line 300 represents a 
scan performed on the 8-bit Y-value data of the original LDR image 
102. 

20 [0031] Referring back to Figure IB, the purpose of scanning the 
image data in block 122 is to identify saturation region(s) in the image 
data, where the Y-values are above an upper saturation threshold S ± . 
Assuming (as shown in Figure 3A) that there is an upper saturation 
threshold at a Y-value level of 250, it can be seen from Figure 3A, 

25 that scan line 300 comprises two saturation regions 302, 304. 

Saturation region 302 is a relatively small saturation region between 
pixel numbers 392-395 and saturation region 304 is a relatively large 
saturation region between pixel numbers 398-419. 

30 [0032] As discussed above, the block 122 scanning process can 
also be performed on the Y-values of the image data which have been 
scaled and/or offset as a part of blocks 112, 114. Figure 3B is a graph 
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showing a scan line 310 which corresponds to scan line 300 (Figure 
3A), except that scan line 310 is performed on the Y-values of the 
image data that have been scaled (in block 1 12) by a factor of 100 and 
offset (in block 114) by an offset of 1000. Figure 3C is a magnified 
5 view of scan line 310 (Figure 3B) in the region between pixel numbers 
350 and 450. If the upper saturation threshold S ± in the example of 
Figure 3A is also scaled and offset, then the corresponding upper 
saturation threshold (S^) for the example of Figures 3B, 3C would be 
Sfc = 1005^+ 1000=26,000. It can be seen from Figures 3B, 3C that 
10 scan line 310 also comprises two saturation regions 312, 314 between 
pixel numbers 392-395 and pixel numbers 398-419 respectively. 

[0033] When it is determined in block 120 that the Y-values of the 
image data include one or more saturation regions, then the Y-values of 

15 the pixels in the saturation regions are further adjusted in block 130. In 
the particular example embodiment of Figure IB, the block 130 further 
adjustment comprises further scaling the Y-values of the pixels in the 
saturation region(s) in block 132. Those skilled in the art will 
appreciate that adjustment techniques other than scaling may be used in 

20 some embodiments. The block 132 scaling of the Y-values of the pixels 
in the saturation region(s) attempts to reconstruct some of the image 
information in the saturation region(s) and to thereby enhance the 
appearance of the overall HDR image. Considering the example scan 
line 310 of Figures 3B, 3C and the range of the scanned and scaled Y- 

25 values shown in Figure 2C, it is clear that the block 112 scaling and the 
block 114 offset have left room 104 for further upward scaling of the 
Y-values in saturation regions 312, 314. 

[0034] Preferably, the block 132 scaling is determined on a pixel 
30 by pixel basis for the pixels within a particular saturation region and 
involves a prediction as to how the Y-values of the individual pixels 
might vary within the saturation region. For a particular pixel within 
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the saturation region, this prediction (and the corresponding scaling 
factor) may be based one or more characteristics of trie image data 
within and/or adjacent to the saturation region. For a particular pixel in 
a saturation region, such characteristics of the image data within and/or 
5 adjacent to the saturation region may include: 

a distance of the particular pixel from an edge of the saturation 

region; 

• a size of the saturation region; 

a gradient of the Y-value in the pixels just outside the saturation 

10 region; 

a temporal behavior of the Y-value of the particular pixel; 
a behavior of the other color values corresponding to the 
particular pixel; and 

a presence of a lens flare pattern surrounding the saturation 
15 region. 

[00351 Figure 4B schematically depicts one example method 400 
for scaling the Y-values of the individual pixels within a saturation 
region in block 132. Scaling method 400 commences in block 410, 
20 which involves determining the edges of a saturation region in a 

particular scan line. For example, in scan line 310 of Figure 3C, block 
410 may involve determining that saturation region 312 begins at pixel 
number 392 and ends at pixel number 395 and/or that saturation region 
314 begins at pixel number 398 and ends at pixel number 419. The 
25 difference between the edge pixels of a saturation region yields the size 
of the saturation region. For example, in scan line 310 of Figure 3C, 
saturation region 312 has a dimension of 3 pixels and saturation region 
314 has a dimension of 21 pixels. The edges of a saturation region can 
also be used to determine the center of the saturation region. For 
30 example, in scan line 310 of Figure 3C, saturation region 312 is 

centered on pixel 394 and saturation region 314 is centered on pixel 
409. 
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[0036] Block: 420 involves determining scaling factors for the 
Y-values of each of the individual pixels in the saturation region. Each 
scaling factor is associated with a particular pixel and the scaling factor 
5 for each pixel may be different. In one embodiment of the invention, 
the scaling factor for the Y-value associated with each pixel is 
determined on the basis of a distance of the particular pixel from an 
edge of the saturation region. The scaling factors may be smaller for 
pixels that are relatively close to an edge of the saturation regions and 
10 larger for pixels tfciat are relatively far from an edge of the saturation 
region. An additional or alternative basis for determining the scaling 
factor for the Y value associated with each pixel may be the size of the 
saturation region. 

15 [0037] In one particular embodiment, the block 420 determination 
of the scaling factor for a particular pixel within a saturation region is 
based on a parabolic equation where the extremum (i.e. vertex) of the 
parabola is located, at the center of the saturation region. The height of 
the parabola may "be positively correlated to the size of the saturation 

20 region. An example of a parabolic equation for calculating these 
scaling factors is: 



r/ x lx 2 -2vx +v 2 +4Lk 

L(x) = : — — — 

4 k (1) 



25 



where: xis an index of the pixel number in a saturation region and it is 
assumed that x=0 is the first saturated pixel; pas the index of the center 
pixel in the saturation region (i.e. the vertex pixel); L v is the maximum 
scaling factor (i.e. the scaling factor at the vertex of the parabola); and 
30 iris a steepness parameter. 
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[0038] Assuming that it is desirable to match the edges of the 
saturation region with the surrounding image, the scaling factors may be 
selected to be unity at the -beginning and end pixels of the saturation 
region. With such a boundary condition, there are two remaining 
5 parameters to be chosen in parabolic equation (1), namely: the 
maximum scaling factor L v and the steepness parameter k. 

[0039] In one embodiment, the maximum scaling factor L v may be 
set at a predetermined level. Such a predetermined maximum scaling 
10 level L v may depend on the amount of initial scaling performed in block 
1 12 (Figure IB) and the bit depths of the original lower bit depth image 
data and the resultant higher bit depth image data. 

[0040] In another embodiment, selection of the maximum scaling 
15 factor L v is based, at least in part, on the size of the saturation region. 
Preferably, the maximum scaling factor L v is positively correlated with 
the size of the saturation region. That is, the maximum scaling factor 
L v is selected to be larger for larger saturation regions and smaller for 
smaller saturation regions. In one example, the maximum scaling 
20 factor L v is chosen to be directly proportional to the size of the 
saturation region up to a maximum value. 

[0041] If L v is selected to have a particular value and the scaling 
factors are selected to be unity at the beginning and end pixels of the 
25 saturation region, then the steepness parameter iris given by: 



4 1-X V 



30 

[0042] The scaling factors determined in block 420 are used to 
scale the Y-values for each of the pixels in the saturation in block 430. 
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Figure 5 depicts a portion of a scan line 310' after the block 420 scaling 
in accordance with equation (1). The scaling of scan line 310' can be 
seen by comparing regions 312', 3 14 1 of scaled scan line 310 T (Figure 
5) to regions 312, 314 of the non-scaled scan line 310 (Figure 3C). 
5 Figure 5 shows that the scaling in xegions 312' , 314' is parabolic in 
shape. 

[0043] Figure 5 also shows ttiat the amplitude of the parabolic 
scaling in region 314' is greater than the amplitude of the parabolic 

10 scaling in region 312'. That is, in the graph of Figure 5, the maximum 
scaling factor L v of region 314' is selected to be greater than the 
maximum scaling factor L v of region 312', because saturation region 
314 (Figure 3C) is larger than saturation region 312 (Figure 3C). This 
demonstrates the positive correlation between the selection of the 

15 maximum scaling factor L v and the size of the saturation region in 
accordance with a particular embodiment of the invention. Those ■ 
skilled in the art will appreciate that if the maximum scaling factor L v 
were set at the same predetermined level for saturation regions 312 and 
314, then the parabolic regions 312' and 314' of Figure 5 would have a 

20 substantially similar height. 

[0044] Preferably, the selection of the maximum scaling factor L v 
is made conservatively. If the maximum scaling factor L v is chosen to 
be too large, then the block 132 scaling may introduce artefacts. In the 

25 case of scaling Y-values (luminance) , selection of a maximum scaling 
factor L v that is too high may cause saturation regions to be scaled in a 
manner which makes them too bright. When selection of the maximum 
scaling factor L v is correlated with, the size of the saturation region and 
selection of the maximum scaling factor is made conservatively L v , 

30 some small areas that are supposed to be very bright may be 

underscaled. Fortunately, the huinan vision system is incapable of 
assessing the brightness of small axeas very accurately. 
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[0045] The scaling factors for the Y-values of each of the 
individual pixels in the saturation region may be determined using other 
techniques which depend on the distance of the individual pixel from the 
5 edge of the saturation region. For example, a linear equation or a 

higher order equation may be used to determine the scaling factors. An 
example of a suitable linear equation is given by: 



where: xis an index of the pixel number in a saturation region and it is 
assumed that x=0 is the first saturated pixel; vis the index of the center 
pixel in the saturation region; and Z, v is a maximum scaling factor. The 
15 maximum scaling factor L v may be determined by any of the techniques 
disclosed herein. 

[0046] Scaling method 400 may be repeated in block 440 for each 
saturation region along a particular scan line to complete the scaling of 
20 a scan line. All of the scan lines of an image along a particular axis 
may be scaled in a similar manner . At the completion of this process, 
the Y-values of the image data scanned along a particular axis (for 
example, the Y-values of the image data scanned in block 210 (Figure 

4A)) will be completely scaled. Similar scaling processes can be used 
25 to scale the Y-values of the image data scanned along the other axes, 

for example the Y-values of the image data scanned in blocks 220, 230 

(Figure 4A). 

[0047] In one particular embodiment, the scaled Y-values of the 
30 image data scanned and scaled along a first axis can be combined with 
the Y-values of the image data scanned and scaled along one or more 
other axes. Such a combination of Y-values scanned and scaled along 



10 




for 0 < x < L v 
for v < x < 2v 



(3) 
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different axes may take place in an optional block 135 (Figure IB). 
Figure 6A depicts the Y-values of scan line 310' of figure 5 which 
have been scanned and scaled along a first axis, for example a 
horizontal axis. Figure 6A also depicts (in dashed lines) the scaled 
5 Y-values 310" of pixels that have been scaled and scanned using the 
same process, but on a second axis, for example a vertical axis. It can 
be seen from Figure 6A that Y-values 310" which h_ave been scanned 
and scanned along a second axis have been scaled in the same saturation 
regions 312", 314", but that the scaling is different. 

10 

[0048] In some regions 316, the scaled Y-values 310" are larger 
than the scaled Y-values 310* and in other regions 318, the scaled 
Y-values 310" are smaller than the scaled Y-values 310' . These scaling 
differences may occur because of the selection of the maximum scaling 

15 factor L v . As discussed above, selection of the maximum scaling factor 
L v may be based on the size of the saturation region. Accordingly, the 
different scaling of the Y-values in regions 316, 318 may be due to 
different dimensions of the saturation region when it is scanned along 
the first and second axes. The scaling differences in regions 316, 318 

20 may also be due to the different locations of the individual pixels 

relative to the edges of the saturation region when it is scanned along 
the first and second axes. 

[0049] One method of combining the Y-values of the image data 
25 scanned and scaled along a plurality of axes (block: 135) is averaging. 
Figure 6B depicts the Y-values 320 of a line of image data after 
averaging the Y-values 310' and 310" . While Y-values 320 of Figure 
6B represent an average of the Y-values 310', 310 " of the image data 
scanned and scaled along two axes, those skilled in the art will 
30 appreciate that the Y-values of image data scanned and scaled along 
other axes may also be averaged in a similar manner. 
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[0050] Y-values 320 of Figure 6B represent a conventional 
averaging technique. In some applications, it may be useful to combine 
the Y-values of image data scanned and scaled along various azxes 
(block 135) in a different manner, such as by weighted averaging or 
according to some other function, for example. In one particular 
alternative embodiment, the Y-values of image data are scanned and 
scaled along a first axis and then the result of the first scanning and 
scaling operation is subsequently scanned and scaled along a different 
axis. In another alternative embodiment, the Y-values of image data 
scanned and scaled along different axes are combined in a "blurry 
averaging" technique which may comprise conventional averaging, 
followed by blurring of the averaged values of two or more adjacent 
pixels. 

[0051] The averaging of the Y-values 320 of Figure 6B show some 
relatively rapid spatial variation in region 324 (i.e. one of the regions 
that was previously saturated). With a conservative selection of scaling 
factors, such relatively rapid spatial variation will be difficult if not 
impossible to detect with the human eye. In the illustration of Figure 
6B, this spatial variation occurs in the upper portion of the luxninance 
range (i.e. at Y-values around 50,000) and the maximum luirxinance 
variation introduced by the averaging process is around 5000 steps (i.e. 
a 10% variation). In a typical HDR display system, a luminance of 
50,000 corresponds to about 8,000 cd/m 2 . At that luminance level, the 
human eye can sense a minimum of around 10% luminance contrast in 
ideal conditions. In typical viewing situations at that luminance level, 
however, the minimum detectable luminance contrast will be much 
greater. As such, the scaling factors (and in particular, the maximum 
scaling factor L v ) may be selected such that it is unlikely that a user will 
be capable of perceiving the spatial variation effect introduced by 
averaging. In addition, as discussed above, the Y-values of image data 
scanned and scaled along different axes may be combined using a 
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"blurry averaging" technique, which may reduce the relatively xapid 
spatial variation shown in Figure 6B. 



[0052] Scaling method 400 may use other additional or alternative 
5 features of the image data to determine scaling factors for the Y^-values 
of the individual pixels in an image. One particular example of" an 
additional or alternative feature of the image data that may used in 
determining the scaling factors for the individual pixels in the saturation 
region is behavior of the image data in the regions adjacent to ttie 
10 saturation region. In typical images, very sharp contrast boundaries are 
relatively rare and most saturated regions are likely to be surrounded by 
a luminance gradient wherein the Y-values surrounding the saturation 
region slope upwardly to the saturation region. 

15 [0053] It may be assumed that where the gradient of the ^-values 
adjacent a saturation region is relatively high, the Y-values of trie pixels 
in the saturation region should be scaled by relatively large scaling 
factors and where the gradient of the Y-values adjacent a saturation 
region is relatively low, the Y-values of the pixels in the saturation 

20 region should be scaled by relatively small scaling factors. Based on 
this assumption, the scaling factors for the Y-values of the individual 
pixels (determined in block 420) may be positively correlated to the 
gradient of the Y-values of pixels just outside the saturation region. 
More particularly, the maximum scaling factor L v may be chosen on the 

25 basis of the gradient of the Y-values of pixels just outside the saturation 
region. 

[0054] In one example, an average gradient of the Y-values 
preceding a saturation region may be calculated over a number of pixels 
30 just outside the saturation region. The number of pixels over winch the 
average may be calculated may be equal to half of the dimension of the 
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saturation region. For such an example, the average gradient of the 
Y-values preceding the saturation region may be given by: 

_ o Y(x = 0) _ Y (x = Q (4) 

V avg,pre Z-l j^J 

where: x is an index of the pixel number and it is assumed that *=0 is 
the first saturated pixel; and Y(x) is the Y-value of a pixel having an 
index x. Similarly, the average gradient of the Y-values following the 
saturation region may be given by: 

$ Y(x = 2v) - Y(x = i) (5) 

avg,post t-i \j\ 
i=2v 1*1 

While equations (4) and (5) represent one technique for calculating an 
average gradient in the regions adjacent the saturation region, those 
skilled in the art will appreciate that there are other estimation 
techniques which may be used to obtain gradient information in these 
regions. Such techniques include: measuring the slope using different 
pairs of pixels, averaging over a larger or smaller number of pixels and 
weighted averaging techniques, for example. 

[0055] Using these average gradient values, the maximum scaling 
factor L v msy be selected by linear extrapolation according to: 



X v = l + iv[v we + V 



avg,post 



(6) 



The linear extrapolation technique of equation (6) represents one 
method whereby the maximum scaling factor L v is chosen on the basis 
of the gradient in the region surrounding the saturation region. The 
technique of selecting the maximum scaling factor L v according to 
equations (4), (5) and (6) has the advantage of being sufficiently 
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conservative, so as to minimize the risk of introducing artefacts by 
overestimating the scaling factor for one or more of the pixels in the 
saturation region. 

5 [0056] In some circumstances, it may be useful to select the 

maximum scaling factor L v according to a modified version of equations 

(4) , (5) and (6). For example, when two saturation regions on the same 
scan line are separated by a distance that is less than the sum of their 
two vertex pixels, then the non-saturated region between the two 

10 saturated regions may be split in half for the purpose of establishing the 
average gradient. That is, the averages expressed in equations (4) and 

(5) may be calculated over a smaller number of pixels equal to half the 
number of pixels between the saturation regions. 

15 [0057] In another example, equation (6) may yield a maximum 
scaling factor L v , which, when multiplied by the Y-value at the vertex 
( Y(x=v)), yields a result that is greater than the maximum possible 
Y-value for a particular HDR system. For example, the maximum 
possible Y-value in a 16-bit HDR system is F=2 16 -l. If the maximum 

20 scaling factor L v determined by equation (6) yields a Y-value that is 
higher than the maximum possible Y-value for a particular HDR 
system, then the maximum scaling factor L v may be set so as to yield 
the maximum possible Y-value for the particular HDR system. For 
example, in a 16-bit HDR system, the maximum scaling factor L v may 

25 be set at L ViJnax =(2 16 -l)/Y(x=v). 



[0058] In still another example, it may be advantageous to insert 
an additional parameter a into the second term of equation (6). This 
parameter a may be used to control the influence of the gradient 
30 average on the maximum scaling factor L v . Those skilled in the art will 
appreciate that using the parameter a, a system designer (or a suitably 
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configured system) may control the conservativeness of the maximum 
scaling factor L v and the overall scaling of the other pixels. 

[0059] The selection of the pixel associated with the maximum 
5 scaling factor L v (e.g. the extremum pixel v) to be at the center of the 
saturation region is arbitrary. In alternative embodiments, the position 
of the pixel associated with the maximum scaling factor L v may also be 
selected based on features of the image data. In one particular example, 
the position of the pixel associated with the maximum scaling factor L v 

10 may be selected on the basis of the gradients of the Y-values in the 

regions surrounding the saturation region. For example, for a particular 
scan line, if the gradient of the Y-values preceding the saturation region 
is greater than the gradient of the Y-values following the saturation 
region, then it may be assumed that the pixel associated with the 

15 maximum scaling factor L v should be closer to the beginning of the 
saturation region than to the end of the saturation region. 

[0060] In some circumstances, a saturation region will occur on 
the edge of an image and the pixels having saturated Y-values along a 

20 particular scan line will extend all the way to the edge of the image 
data. In such cases, it is possible to detect the pixel at one edge of the 
saturation region, but it is not possible to detect the pixel at the 
opposing edge. One technique for dealing with this situation involves 
arbitrarily selecting the pixel at the edge of the image to be the pixel 

25 associated with the maximum scaling factor L v . This arbitrary selection 
is not expected to lead to any significant artefacts if the parameter L v is 
chosen conservatively. 

[0061] In some embodiments, other features of the image data are 
30 used as a additional or alternative basis for determining scaling factors 
for the Y-values of the individual pixels in a saturation region. For 
example, the above-described techniques contemplate determining a 
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scaling factor on the basis of a one dimensional size of the saturation 
region (i.e. along a particular scan line) and/or on the basis of the 
gradient of the pixels on either side of the scan line. It may be 
advantageous to base the determination of the scaling factors on two 
5 dimensional characteristics of the image data, such as the total two- 
dimensional area of a saturation region (i.e. the number of pixels in the 
saturation region) and/or the gradient of the pixels surrounding the 
saturation region. 

10 [0062] Another two-dimensional characteristic of the image data 
that may be used as an additional or alternative basis to determine 
scaling factors is the presence of lens flare features, such as sun dogs, 
halos or flare patterns. Lens flare features exhibit well known 
characteristics that may be both detected within image data and 

15 modeled. Where such lens flare features are detected, the scaling 

factors of the individual pixels may be determined using a model that is 
based, at least in part, on characteristics of the detected lens flare. 

[0063] In video image data, the temporal variations in Y-values for 
20 a particular pixel may be used as an additional or alternative basis for 
determining the scaling factor for the particular pixel. In such a case, it 
may be assumed that if the previous Y-values for a pixel have been 
saturated for the last number of frames, then the pixel may warrant a 
relatively large scaling factor, whereas if the previous Y-values for a 
25 pixel have not been saturated for the last number of frames, then the 
pixel may be assigned a relatively small scaling factor. 

[0064] Another example of image features that may be used as an 
additional or alternative basis to determine the scaling factors for 
30 particular pixels is the levels of the other color model values. For 

example, in the YIQ color model, the levels of the I and Q color model 
values may be used to help determine scaling factors for the Y-values. 
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This technique has particular application in color models like the RGB 
color model, where some of the luminance information is contained in 
each of the R, G and B color model values. 

5 [0065] Referring back to Figure IB, the further scaled Y-values of 
the image data obtained as output from block 130 may optionally be 
used for further HDR processing/display/printing etc. in block 140. 
Method 100' is easily implemented and may significantly improve the 
appearance of HDR images which are converted from LDR image data. 

10 In particular, method 100' may improve the appearance of HDR images 
which are converted from LDR image data when compared to simple 
linear scaling techniques. 

[0066] Certain implementations of the invention comprise 
15 computer processors which execute software instructions which cause 
the processors to perform a method of the invention. For example, one 
or more processors in a dual modulation display system may implement 
data processing steps in the methods described herein by executing 
software instructions retrieved from a program memory accessible to 
20 the processors. The invention may also be provided in the form of a 
program product. The program product may comprise any medium 
which carries a set of computer-readable signals comprising instructions 
which, when executed by a data processor, cause the data processor to 
execute a method of the invention. Program products according to the 
25 invention may be in any of a wide variety of forms. The program 

product may comprise, for example, physical media such as magnetic 
data storage media including floppy diskettes, hard disk drives, optical 
data storage media including CD ROMs, DVDs, electronic data storage 
media including ROMs, flash RAM, or the like or transmission-type 
30 media such as digital or analog communication links. The instructions 
may be present on the program product in encrypted and/or compressed 
formats. 
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[0067] Where a component (e.g. a software module, processor, 
assembly, device, circuit, etc.) is referred to above, unless otherwise 
indicated, reference to that component (including a reference to a 
5 "means") should be interpreted as including as equivalents of that 

component any component which performs the function of the described 
component (i.e., that is functionally equivalent), including components 
which are not structurally equivalent to the disclosed structure which 
performs the function in the illustrated exemplary embodiments of the 
10 invention. 



[0068] As will be apparent to those skilled in the art in the light of 
the foregoing disclosure, many alterations and modifications are 
possible in the practice of this invention without departing from the 

15 spirit or scope thereof. For example: 

• The techniques described herein involve processing image data 
using a number of procedures. The explanation provided above 
assumes that all of the image data is available and that the image 
data need not be processed in real time. In some circumstances, 

20 all of the image data might not be available. In addition, the 

image data may require real time processing. Those skilled in the 
art will appreciate that the above described procedures may be 
performed in a different order or they may be partially performed 
in a looping manner. For example, method 100' describes 

25 completely scanning the image data for saturation regions (block 

122), scaling the image data (block 132) after it has been scanned 
and then displaying (or further processing) the image data (block 
140). It may be useful to scan a portion of the image (e.g. one 
scan line) , scale the portion of the image and then display the 

30 portion of the image before completing the scanning and scaling 

of the entire image. After scanning, scaling and displaying a 
portion of the image, the process may then loop back to scan, 
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scale and display the next portion of the image. This technique 
may be used, for example, when all of the image data is not 
available or the image data must be processed in real time. As 
another example, scaling method 400 describes determining the 
scaling factors for the Y-values of a plurality of pixels in block 
420 and then actually scaling the Y-values of these pixels in block 
430 . Those skilled in the art will appreciate that in some 
circumstances it may be useful to determine the scaling factor for 
a particular pixel and then scale the individual pixel before 
determining the scaling factor for the next pixel. 

Some of the methods described above involve calculating scaling 
factors using linear equations or parabolic equations. Those 
skilled in the art will appreciate that other functions may be used 
to calculate scaling factors. Preferably, such functions have an 
extremum in the saturation region. 

Method 100' of Figure IB described above involves further 
adjusting the Y-values of pixels in the saturation region(s) (block 
130) by scaling (block 132). Those skilled in the art will 
appreciate that other adjustment methods may be selected to 
implement the block 130 adjustment of the Y-values of pixels in 
saturation region(s). For example, rather than determining 
scaling factors for the individual pixels, block 130 may involve 
determining desired Y-values for the pixels in the saturation 
region and then adjusting the Y-values of the saturated pixels to 
the desired Y-values by replacing the saturated Y-values with the 
desired Y-values. Those skilled in the art will appreciate that the 
desired Y-values may be related to the scaling factors described 
above. In one example, the desired Y-values (D(x)) are related 
to the above-described scaling factors L(x) according to 
D(x)=S th L(x) where S ± is the saturation threshold. In another 
example, block 130 may involve determining how much to 
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increase the Y-values for the individual pixels in the saturation 
region above the saturation threshold and then adding the 
increase to the Y-values for the individual pixels. 

• The methods described herein involve only a small number of 
processing steps per pixel and may be implemented in real time. 
Consequently, the methods described herein may be implemented 
in variety of image processing systems in a variety of different 
environments. Non-limiting examples of such environments 
include: as software included as a part of an image editor 
program; on the graphics card of a computer; as a part of a 
dedicated signal processing unit inside a video display (e.g. a 
television or computer monitor); as a part of a DVD player; as a 
part of a television tuner; as a part of scanner; and as a part of a 
digital camera or similar imaging device. In one particular 
embodiment, the methods and systems of the present invention 
may be used to increase the dynamic range of the standard NTSC 
television signal where the television unit is equipped with 
moderate processing power 

• All of the methods described herein attempt to estimate scaling 
factors for pixels in saturation regions based on various features 
of the image data. These methods assume that there is no human 
intervention. In some applications, such as digital enhancement 
of photographs originally captured in a lower dynamic range 
representation, it may be possible for humans to select, fine tune 
and/or influence the scaling factors associated with particular 
pixels. 

• The scanning and scaling techniques discussed herein are all 
described in relation to saturation at an upper boundary of a color 
model value. The scanning and scaling techniques described 
above may also be used at the lower boundary of a color model 



WO 2005/101309 



PCT/CA2004/002198 



- 31 - 

value. For example, the scanning performed in block 120 (e.g. 
scanning method 200) may also involve looking for "lower 
boundary saturation regions" where the Y-value is below a certain 
lower saturation threshold. The Y-values of the pixels below this 

5 lower saturation threshold may be scaled using fractional scaling 

factors in block 125 in accordance with a technique similar to any 
of the scaling techniques described herein for the upper boundary 
saturation regions. Preferably, the magnitude of the offset 
introduced in block 115 is sufficient to move the Y-values of the 

10 image data away from a zero value by an amount which allows 

fractional scaling at the lower boundary saturation regions. 

• As mentioned briefly above, the example methods and systems 
discussed herein are described in relation to the Y-values 
(luminance) of pixels represented in the YIQ color model. Those 

15 skilled in the art will appreciate that the methods described herein 

may also be applied to the other color model values (i.e. I and Q) 
and that the methods described herein may also be applied to 
other color models, such as RGB, CMY, CMYK, YCbCr, YUV, 
HSV and HSL, for example. The methods described herein may 

20 also be applied to combinations of color model values, such as 

linear or non-linear combinations of color model values. In some 
embodiments, a combination of color model values is used to 
determine suitable adjustments and then the adjustments are 
applied to individual color model values. 

25 • One particular technique described above involves determining 
the maximum scaling factor L v (and possibly the location of the 
maximum scaling factor £ K ) on the basis of the gradient of the Y- 
values for pixels just outside the saturation region. The above- 
described technique included a particular method (equations (4) 

30 and (5)) for determining the gradients preceding and following the 

saturation region. Other techniques for determining these 
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gradients could be used. Equations which illustrate non-limiting 
examples of such gradient determining techniques include: 



i=-v 



z=2v 



t[(r(x = i+i)-r(x = o)-(v-0] 
E(v-0 



(4B) 



V =-2^ 

avg,post 



|;[(7^=o-^=i+i))-(3v-o] 



(5B) 



E(3v-0 



f«2v 



• In some embodiments, method 100 or method 100' may comprise 
another further adjustment procedure after block 130 but prior to 
block 140. Such further adjustment may comprise further scaling 
and may be used to make use of any left-over dynamic range in 
the higher bit depth representation. 

Accordingly, the scope of the invention is to be construed in accordance 
with the substance defined by the following claims. 
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1 . A method for converting image data from a lower bit depth 
representation to a higher bit depth representation, the method 

5 comprising: 

identifying pixels in a saturation region wherein a color 
model value of each individual pixel in the saturation region is 
one of: above an upper saturation threshold and below a lower 
saturation threshold; and 

10 adjusting the color model value of each of the individual 

pixels in the saturation region by a corresponding adjustment, a 
magnitude of each adjustment dependent, at least in part, on a 
number of pixels between the corresponding pixel and an edge of 
the saturation region. 

15 

2. A method according to claim 1 comprising identifying pixels in 
the saturation region by scanning the color model values of pixels 
in the image data along a first scan axis to determine a start pixel 
at one edge of a saturation region and an end pixel at another 

20 edge of the saturation region. 



3 . A method according to any one of claims 1 to 2 comprising 

determining the magnitude of each adjustment based, at least in 
part, on a function of the number of pixels between the 
25 corresponding pixel and the edge of the saturation region, 

wherein the function has an extremum in the saturation region. 
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A method according to claim 3 comprising identifying pixels in 
the saturation region by scanning the color model values of pixels 
in the image data along a first scan axis to determine a start pixel 
at one edge of a saturation region and an end pixel at another 
edge of the saturation region. 



A method according to claim 4 wherein the extremum of the 
function is located substantially midway between the start pixel 
and the end pixel. 



6. A method according to claim 5 wherein the function comprises a 
parabola having a vertex located substantially midway between 
the start pixel and the end pixel. 



15 7. A method according to any one of claims 4 to 6 wherein the 

magnitude of the function at the extrerrmm depends, at least in 
part, on a number of pixels between the start pixel and the end 
pixel. 



20 8. A method according to any one of claims 4 to 7 wherein the 

magnitude of the function at the extremum is determined on the 
basis of at least one of: a gradient between the color model values 
of the start pixel and at least one pixel preceding the start pixel 
and a gradient between me color model values of the end pixel 

25 and at least one pixel following the end pixel. 
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9. A method according to claim 5 wherein the function rises linearly 
from the start pixel toward a pixel located substantially midway 
between the start pixel and the end pixel and wherein the function 
decreases linearly from the pixel located substantially midway 
5 between the start pixel and the end pixel toward the end pixel. 



10. A method according to any one of claims 4 to 9 wherein the 
function is unity for at least one of: the start pixel and the end 
pixel. 

10 

11 . A method according to claim 2 comprising determining the 
magnitude of each adjustment based, at least in part, on a number 
of pixels between the start pixel and the end pixel. 



15 12 . A method according to claim 2 comprising determining the 

magnitude of each adjustment on the basis of at least one of: a 
gradient between the color model values of the start pixel and at 
least one pixel preceding the start pixel and a gradient between 
the color model values of the end pixel and at least one pixel 

20 following the end pixel. 



13 . A method according to claim 4 comprising determining a location 
of the extremum on the basis of at least one of: a gradient 
between the color model values of the start pixel and at least one 
25 pixel preceding the start pixel and a gradient between the color 

model values of the end pixel and at least one pixel following the 
end pixel. 
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14. A method according to any one of claims 1 to 13 comprising 
determining the magnitude of each adjustment based, at least in 
part, on a number of pixels in the saturation region. 

15. A method according to any one of claims 1 to 14 comprising 
determining the magnitude of each adjustment based, at least in 
part, on a gradient between the color model values of at least one 
pixel on the edge of the saturation region and at least one pixel 
outside of trie saturation region. 

16. A method according to any one of claims 1 to 15 comprising 
determining the magnitude of each adjustment based, at least in 
part, on one or more temporally previous values of the color 
model value for the corresponding pixel. 

17. A method according to any one of claims 1 to 16 comprising 
determining the magnitude of each adjustment based, at least in 
part, on one or more other color model values for the 
corresponding pixel. 

18. A method according to any one of claims 1 to 17 comprising 
determining the magnitude of each adjustment based, at least in 
part, on: detecting a lens flare pattern surrounding the saturation 
region; and using a model of the lens flare pattern to predict color 
model values of the pixels in the saturation region. 
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19. A method according to any one of claims 1 to 18 comprising 
initially adjusting the color model values of the pixels in the 
image data to form an intermediate higher bit depth representation 
of the image data and wherein adjusting the color model value of 
each of the individual pixels in the saturation region is performed 
on pixels of the intermediate higher bit depth representation. 

20. A method according to claim 19 wherein initially adjusting the 
color model values of the pixels in the image data comprises at 
least one of: scaling the color model values of the pixels in the 
image data; and offsetting the color model values of the pixels in 
the image data. 

21. A method according to claim 20 comprising scaling the color 
model values of the pixels in the image data and wherein scaling 
color model values of the pixels in the image data is uniform as 
between pixels in the image data. 

22. A method according to claim 19 wherein identifying pixels in a 
saturation region is performed on pixels of the intermediate 
higher bit depth representation. 
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23. A method according to any one of claims 2 and 4 to 13 wherein 
scanning color model values of pixels in the image data along a 
first scan axis comprises determining start and end pixels for one 
or more additional saturation regions within a line of pixels, 
wherein the color model value of each individual pixel in the one 
or more additional saturation regions is one of: above the upper 
saturation threshold and below the lower saturation threshold. 

24. A method according to claim 23 comprising adjusting the color 
model value of each, of the individual pixels in the one or more 
additional saturation regions by a corresponding adjustment, a 
magnitude of each adjustment for each pixel in each of the one or 
more additional saturation regions dependent, at least in part, on 

a number of pixels "between the corresponding pixel and at least 
one of: the start pixiel of the additional saturation region and the 
end pixel of the additional saturation region. 



25. A method according to any one of claims 2, 4 to 13 and 23 to 24 
comprising repeating scanning color model values for a plurality 
of lines of pixels of the image data along the first scan axis and 
adjusting the color model value of each of the individual pixels in 
each saturation region until the entire image has been scanned and 
adjusted along the first scan axis. 
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26. A method according to claim 25 comprising repeating scanning 
color model values for a plurality of lines of pixels of the image 
data along a second scan axis and adjusting the color model value 
of each of the individual pixels in each saturation region until the 
5 entire image has been scanned a_nd adjusted along the second scan 

axis. 



27. A method according to claim 26 comprising combining color 
model values of image data scanned and adjusted along the first 
10 scan axis with color model values of image data scanned and 

adjusted along the second scan axis to form the higher bit depth 
representation. 



28. A method according to claim 27 wherein combining color model 
15 values comprises obtaining an average of color model values of 

image data scanned and adjusted along the first scan axis with 
color model values of image data scanned and adjusted along the 
second scan axis. 



20 29. A method according to claim 27 wherein combining color model 
values comprises obtaining ah average of color model values of 
image data scanned and adjusted along the first scan axis with 
color model values of image data scanned and adjusted along the 
second scan axis to obtain intermediate values and blurring 

25 groups of two or more adjacent pixels of the intermediate values 

to form the higher bit depth representation. 
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30. A method according to any one of claims 1 to 29 comprising 
adjusting the color model value of each of the individual pixels in 
the saturation region by scaling the color model value of each of 
the individual pixels in the saturation region by a corresponding 
scaling factor. 

31. A method according to any one of claims 1 to 30 wherein the 
color model values comprise a mathematical combination of other 
color model values. 

32. A method according to any one of claims 1 to 31 comprising, 
after adjusting the color model values of the individual pixels in 
the saturation region, further adjusting the color model values of 
all of the pixels in the image data to maximize the range of the 
color model values in the higher bit depth representation. 

33. A computer program product comprising a medium carrying 
computer readable instructions which, when executed by a 
processor, cause the processor to execute a method for converting 
image data from a lower bit depth representation to a higher bit 
depth representation, the method comprising: 

identifying pixels in a saturation region wherein a color 
model value of each individual pixel in the saturation region is 
one of: above an upper satixration threshold and below a lower 
saturation threshold; and 

adjusting the color model value of each of the individual 
pixels in the saturation region by a corresponding adjustment, a 
magnitude of each adjustment dependent, at least in part, on a 
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number of pixels between the corresponding pixel and an edge of 
the saturation region. 

34. A system for processing image data, the system comprising a 
processor for converting image data from a lower bit depth 
representation to a higher bit depth representation, the processor 
configured to: 

identify pixels in a saturation region wherein a color model 
value of each individual pixel in the saturation region is one of: 
above an upper saturation threshold and below a lower saturation 
threshold; and 

adjust the color model value of each of the individual pixels 
in the saturation region by a corresponding adjustment, a 
magnitude of each adjustment dependent, at least in part, on a 
number of pixels between the corresponding pixel and an edge of 
the saturation region. 



WO 2005/101309 



PCT/CA2004/002198 



1/11 




Y-VALUES OF LDR 
IMAGE DATA 



INITIAL 
ADJUSTMENT 




IDENTIFY 
SATURATION 
REGION(S) 



FURTHER 
ADJUSTMENT FOR 
PIXELS IN 
SATURATION 
REGION(S) 



USE FURTHER 
SCALED Y VALUES 
FOR SUBSEQUENT 
HDR PROCESSING/ 
DISPLAY 



100 



110 



120 



130 



140 



FIGURE 1A 



WO 2005/101309 



PCT/CA2004/002198 



2/11 




Y-VALUES OF LDR 
IMAGE DATA 




102 



INITIAL UNIFORM 
LINEAR SCALING 



INITIAL UNIFORM 
LINEAR OFFSET 



112 



114 



110 



SCAN FOR 
SATURATION 
REGION(S) 



l_ 



122 



120 



FURTHER SCALING 
FOR PIXELS IN 
SATURATION 
REGION(S) 



132 



130 



►I COMBINE Y- 
I VALUES SCANNED 



USE FURTHER 
SCALED Y VALUES 
FOR SUBSEQUENT 
HDR PROCESSING/ 
DISPLAY 



I AND SCALED 
I ALONG | 

140 I DIFFERENT AXES | 



FIGURE 1B 



100 




135 



WO 2005/101309 



PCT/CA2004/002198 



3/11 



65056- 
56924 
48792H 

40660 
32528 
16264- 
8132- 
1000 




102 

8-BIT LDR 
Y-VALUES 



104 




SCALED 
Y-VALUES 




SCALED AND 
OFFSET 
Y-VALUES 



106 



FIGURE 2A 



FIGURE 2B 



FIGURE 2C 



WO 2005/101309 



PCT/CA2004/002198 



4/11 




0 -I 1 1 1 1 1 r 1 1 

0 64 128 192 256 320 384 448 512 

PIXEL NUMBER 



FIGURE 3A 



WO 2005/101309 



PCT/CA2004/002198 



5/11 



65056 - 
56924 - 
48792 - 




0 -I 1 i 1 1 ' 1 > 1 

0 64 128 192 256 320 384 448 512 

PIXEL NUMBER 



FIGURE 3B 



WO 2005/101309 



PCT/CA2004/002198 



6/11 



65056 - 
56924 - 
48792 - 




350 370 390 410 430 450 

PIXEL NUMBER 



FIGURE 3C 



WO 2005/101309 



PCT/CA2004/002198 



7/11 




220 



230 



SCAN LINES 

ALONG 
FIRST AXIS 



SCAN LINES 
ALONG 
SECOND 
AXIS 



SCAN LINES 

ALONG 
THIRD AXIS 



FIGURE 4A 



WO 2005/101309 



PCT/CA2004/002198 



8/11 



DETERMINE 
EDGES OF 
SATURATION 
REGION 



DETERMINE 
SCALING FACTORS 



410 



420 



400 



APPLY SCALING 
TO COLOR MODEL 
VALUES 



430 



440 



REPEAT AS 
NECESSARY 



FIGURE 4B 



WO 2005/101309 



PCT/CA2004/002198 



9/1 1 



65056 - 
56924 - 




350 370 390 410 430 450 

PIXEL NUMBER 



FIGURE 5 



WO 2005/101309 



PCT/CA2004/002198 



10/11 




FIGURE 6A 



WO 2005/101309 



PCT/CA2004/002198 



11/11 




350 



370 



390 410 
PIXEL NUMBER 



430 



450 



FIGURE 6B 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/CA2004/0O2198 



A. CLASSIFICATION OF SUBJECT MATTER 
IPC 7 G06T 5/00 

According to International Patent Classification (IPC) or to both national classification and IPC 

B. FIELDS SEARCHED 

Minimum documentation searched (classification system followed by classification symbols) 
IPC 7 G06T 5/00, G06F, G09G 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic database(s) consulted during the international search (name of database(s) and, where practicable, search terms used) 

Delphion & keywords: dynamic, range, enhancement, bit, depth, representation, conversion, saturation, region, threshold, 
adjustment, image, color and pixel. 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No(s). 


Y 


US6038576 (DIGITAL EQUIPMENT CORPORATION) 14 March 2000 (14-03- 
2000) 

column 6, lines 1 2 to 22 
column 6, lines 56 to 67 
column 7, lines 37 to 53 


1, 14, 16, 19, 25, 27, 29, 31, 33 and 34. 


Y 


US6292168 (XEROX CORPORATION) 18 September 2001 (18-09-2001) 
column 4, lines 42 to 54 
column 5, lines 8 to 41 
column 8, lines 28 to 54 


1, 12, 13, 14, 16,27, 33 and 34 


A 


US6542260 (HEWLETT-PACKARD COMPANY) 1 April 2003 (01-04-2003) 
column 3, lines 41 to 55 
column 5, lines 18 to 39 


1, 12, 13,21,22, 33 and 34 


Y 


US6625324 (MUSTEK SYSTEM INC.) 23 September 2003 (23-09-2003) 
see whole document 


1,33 and 34 


[ ] Further documents are listed in the continuation of Box C. [ X ] See patent family annex. 



u A « 



"O" 
"P" 



Special categories of cited documents : 

document defining the general state of the art which is not considered 
to be of particular relevance 

earlier application or patent but published on or after the international 
filing date 

document which may throw doubts on priority claim(s) or which is 
cited to establish the publication date of another citation or other 
special reason (as specified) 

document referring to an oral disclosure, use, exhibition or other means 

document published prior to the international filing date but later than 
the priority date claimed 



U T" later document published after the international filing date or priority 
date and not in conflict with the application but cited to understand 
the principle or theory underlying the invention 

U X" document of particular relevance; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive 
step when the document is taken alone 

"Y" document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such combination 
being obvious to a person skilled in the art 

document member of the same patent family 



Date of the actual completion of the international search 
04 April 2005 (04-04-2005) 


Date of mailing of the international search report 
10 May 2005 (10-05-2005) 


Name and mailing address of the ISA/CA 

Canadian Intellectual Property Office 

Place du Portage 1, CI 14 - 1st Floor, Box PCT 

50 Victoria Street 

Gatineau, Quebec Kl A 0C9 

Facsimile No.: 001(819)953-2476 


Authorized officer 

Gilbert Jean (819)934-5148 



Form PCT/ISA/210 (second sheet ) (January 2004) 



Page 2 of 3 



INTERNATIONAL SEARCH REPORT 



International application No, 

PCT/CA2004/002198 



Patent Document Publication 
Cited in Search Report Date 



Patent Family 
Membeir(s) 



Publication 
Date 



US6038576 



14-03-2000 



EP0921461 A2 09-06-1999 
JP11272447A 08-10-1999 
US603S576 A 14-03-2000 



US6292168 



18-09-2001 



US6292168B1 18-09-2001 



US6542260 



01-04-2003 DE19741359A1 23-07-1998 

DE19816123A1 29-04-1999 
GB2321361 A 22-07-1998 
GB2330972 A 05-05-1999 
JP1021O279A 07-08-1998 
JP11195112A 21-07-1999 
US6542260 B 1 01 -04-2003 



US6625324 



23-09-2003 



US6625 324 B 1 23-09-2003 



Form PCT/ISA/210 (patent family annex ) (January 2004)) 



Page 3 of 3 



